#define _CRT_SECURE_NO_WARNINGS 1
#include"Graph.h"

//int main()
//{
//	MGraph G;
//	crt_MGragh(&G);
//	dispMGraph(&G);
//	/*int visited[20] = { 0 };
//	df_traver_MGraph(&G, 3-1, visited);
//	printf("\n");
//	df_traver_no_MGraph(&G, 3);
//	printf("\n");
//	bf_traver_MGraph(&G, 3);*/
//	traver(&G);
//	return 0;
//}

//int main()
//{
//	ALGraph G;
//	crt_ALGraph(&G);
//	dispALGraph(&G);
//	//printf("\n");
//	//df_traver_no_AlGraph(&G, 1);
//	printf("\n");
//	bf_traver_ALGraph(&G, 1);
//	return 0;
//}

//int main()
//{
//	MGraph G;
//	crt_MGragh(&G);
//	dispMGraph(&G);
//	Hamilton(&G);
//	Cycle(&G);
//	return 0;
//}

//int main()
//{
//	MGraph G;
//	crt_MGragh(&G);
//	dispMGraph(&G);
//	int n = 0;
//	int patch[MAX_VERTEX_NUM] = { 0 };
//	int visited[MAX_VERTEX_NUM] = { 0 };
//	int found = 0;
//	DFFSearchPath(&G, 1, 4, patch, &n, visited, &found);
//	for (int i = 0; i < n; i++)
//	{
//		printf("%d ", G.vexs[patch[i]]);
//	}
//	printf("\n");
//	return 0;
//}

